مسیریابی ناوگان ناهمگن وسایل نقلیه با حمل در بازگشت همراه با محدودیت عدم دسترسی به بعضی وسایل نقلیه و تقسیم تقاضا به روش کلونی مورچه چندگانه

thesis
abstract

حمل و نقل در سیستم های اقتصادی اعم از تولیدی و خدماتی از جایگاه مهمی برخوردار است و بخش قابل توجهی از(تولید ناخالص ملی) هر کشوری را به خود اختصاص می دهد. به همین جهت محققان نسبت به بهبود مسیرها، حذف سفرهای غیرضروری و یا ایجاد مسیرهای کوتاه جایگزین، اقدام نموده اند. مباحثی مانند فروشنده دوره گرد، مسیریابی وسیله نقلیه و غیره در همین راستا توسعه یافته اند. در این پایان نامه پس از بیان کلیات تحقیق، مرور کاملی بر روی تاریخچه مسأله مسیریابی وسایل نقلیه و آشنایی با انواع مدل های موجود در این زمینه انجام شده است. با رجوع به ادبیات موضوع و توجه به مشکلات و محدودیت هایی که در دنیای واقعی امکان رخداد آن برای هر شرکت توزیع یا تولیدکننده انبوه وجود دارد، محدودیت های عملیاتی را در نظر گرفته و براساس آن مسأله مورد نظر تعریف و مدل سازی شد. برای حل مدل پیشنهادی، به منظور دستیابی به بهترین جواب ممکن جهت کاهش هزینه به عنوان تابع هدف مسأله و بودن آن، از میان روش های فراابتکاری موجود، الگوریتم کلونی مورچه -با توجه به سابقه این متد در حل مسایلی از این دست- را انتخاب کرده ایم. با توجه به ساختار پایه ای این روش، الگوریتم مورچه چندگانه را به فراخور پیچیدگی مسأله ، طراحی و ضمن آزمون نمودن صحت نتایج الگوریتم پیشنهادی، یک الگوریتم ابتکاری کوتاه ترین مسیر اصلاح شده ای را ارایه و از آن به عنوان یک حد بالا برای اعتبارسنجی نتایج، مورد استفاده قرار داده ایم. نتایج به دست آمده نشان می دهد که الگوریتم پیشنهادی از کارایی مناسبی برخوردار است

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

مدل‏سازی ریاضی برای مسأله مسیریابی وسایل نقلیه با حمل برگشتی و حل آن با الگوریتم کلونی مورچه چندگانه

در این مقاله، مسأله مسیریابی وسایل نقلیه با حمل برگشتی همراه با یک­سری محدودیت­های عملیاتی بررسی می شود. مشتریان به دو گروه مشتریان خط رفت که تحویل کالا به آن­ها صورت می­گیرد و مشتریان خط برگشت که کالا از آن­ها دریافت می­شود، تقسیم می­شوند. همچنین، اولویت خدمت­رسانی با مشتریان خط رفت است. نکته حائز اهمیت در این تحقیق آنکه، امکان تقسیم تقاضا برای مشتریانی که تقاضای آن­ها از بزرگترین وسیله نقلیه ...

full text

مدل‏سازی ریاضی برای مسأله مسیریابی وسایل نقلیه با حمل برگشتی و حل آن با الگوریتم کلونی مورچه چندگانه

در این مقاله، مسأله مسیریابی وسایل نقلیه با حمل برگشتی همراه با یک­سری محدودیت­های عملیاتی بررسی می شود. مشتریان به دو گروه مشتریان خط رفت که تحویل کالا به آن­ها صورت می­گیرد و مشتریان خط برگشت که کالا از آن­ها دریافت می­شود، تقسیم می­شوند. همچنین، اولویت خدمت­رسانی با مشتریان خط رفت است. نکته حائز اهمیت در این تحقیق آنکه، امکان تقسیم تقاضا برای مشتریانی که تقاضای آن­ها از بزرگترین وسیله نقلیه ...

full text

ارائه روش اصلاح شده کلونی مورچگان جهت حل مسئله مسیریابی وسایل نقلیه به همراه پنجره های زمانی

Vehicle Routing Problem with Time Windows (VRPTW) is an NP-Complete Optimization Problem. Even finding an optimal solution for small size problems is too hard and time-consuming. The objective of VRPTW is to use a fleet of vehicles with specific capacity to serve a number of customers with dissimilar demands and time window constraints at minimum cost, without violating the capacity and time wi...

full text

تقاضای تصادفی با ماهیت درون‌زا در مسئله مسیریابی وسایل نقلیه

برنامه‌ریزی تصادفی با عدم قطعیت درون‌زا مبحثی جدید است که در آن فرایند تصادفی مسئله تحت تأثیر تصمیمات قرار دارد. در این مقاله، توسعه‌ی نوینی از مسئله‌ی مسیریابی وسایل نقلیه به‌عنوان کاربردی جدید از این مبحث معرفی می‌شود که در آن، تقاضای هر مشتری غیرقطعی است و عدم قطعیت در لحظه‌ی ملاقات محقق می‌شود. لذا، زمان محقق شدن عدم قطعیت وابسته به تصمیمات و عدم قطعیت دارای ماهیت درون‌زاست. ابتدا یک مدل بر...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه علم و فرهنگ - دانشکده مهندسی صنایع

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023